


CLEAN COPY OF CLAIMS 

[aims h 9, 12, 18, 21, 29, 32, 38, 41, 49, 52, 58, 61, 69, 72, 78, 81, and 87 



have been amended. A clean copy of the claims is provided below. A marked 
up version of the claims follows the clean copy. 

1. (Amended) A method for evaluating similarity among a plurality of 
data structures, comprising: / 

analyzing each structure of said nlurality of data structures to generate at 
least one substructure; / 

matching said at least one sub/tructure to a database having a plurality 
of entries to obtain at least one matpdng entry; and 

generating a match value xjsing a relative entropy value corresponding 
to said at least one matching ent^ and calculated relative to a root entry of said 
plurality of entries. / 

2. (Unchanged) The method according to claim 1, fiu*ther comprising: 
creating said plurality of entries in said database; and processing said plurality 
of entries in said database. 

3. (Unchanged)/The method according to claim 2, wherein said creating 
further comprises creating said plurality of entries using a tool having a 
graphical user interface and exporting said plurality of entries to said database. 

4. (Uncharlged) The method according to claim 2, wherein said 
processing furtner comprises: 

verifying said plurality of entries for validity; and 
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calculating said relative entJopy value corresponding to each entry of 
said plurality of entries. I 

5. (Unchanged) The methop according to claim 4, wherein said 
processing further comprises storing said each entry of said plurality of entries 
together with said corresponding relative entropy value in a compressed 
format. / 

6. (Unchanged) The metpod according to claim 1, further comprising 
extracting from a lexicon dataoase having a plurality of elements each element 
associated to said each structm-e, assigning at least one code of said each 
element to said each structure, and retrieving said at least one code during 
matching to obtain said at least one matching entry. 

7. (Unchanged) The method according to claim 6, further comprising 
reading lexical probability flies and assigrung a probability value to said each 
element of said plurality of/elements in said lexicon database. 

8. (Unchanged) The method according to claim 1, wherein each 
structure of said pluralityyof data structures is a representation of a linguistic 
expression. 

9. (Amended) T 
a thesaurus hierarchy i 
depending from said n 



ie method according to claim 4, wherein said database is 
icluding said root entry, said plurality of entries 
)ot entry. 
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10. (Unchanged) The method adcording to claim 9, wherein said relative 
entropy value corresponding to said each entry of said plurality of entries is 
calculated based on an entropy value yf said each entry and an entropy value of 
said root entry. 

11. (Unchanged) The methodf according to claim 6, wherein said each 
element in said lexicon database is k word. 

12. (Amended) A method for evaluating similarity among a pliuality of 
data structures comprising: 

creating a plurality of enjfries in a database; and 
calculating a relative enttropy value corresponding to each entry of said 
plurality of entries relative to a root entry of said plurality of entries. 

13. (Unchanged) The method according to claim 12, further comprising 
storing said each entry of saM plurality of entries together with said 
corresponding relative entropy value in a compressed format. 

14. (Unchanged) Tme method according to claim 12, further comprising: 
creating said plurality of entries using a tool having a graphical user 

interface; and 

exporting said plurality of entries to said database. 

15. (UnchangedA The method according to claim 12 further comprising: 
analyzing eacn structure of said plurality of data structures to generate at 

least one substruct 
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matching said at least one 
database to obtain at least one ma 

generating a match value 
corresponding to said at least one 



substructure of said each structure to said 
td ing entry; and 
using said relative entropy value 
matching entry. 



16. (Unchanged) The method according to claim 15, further comprising: 
verifying said plurality of erytries for validity; 

extracting from a lexicon database having a plurality of elements each 
element associated to said each stmicture; 
reading lexical probability /files; 

assigning a probability value to said each element of said plurality of 
elements in said lexicon database; 

assigning at least one coae of said each element to said each structure; 
and / 

retrieving and matching said at least one code to said database to obtain 
said at least one matching entry. 

17. (Unchanged) The method according to claim 16, wherein said each 
structure of said plurality of pata structures is a representation of a linguistic 
expression. / 

18. (Amended) The/method according to claim 12, wherein said 
database is a thesaurus hierarchy including said root entry, said plurality of 
entries depending from said root entry, 

19. (Unchanged) /The method according to claim 18, wherein said 
relative entropy value corresponding to said each entry of said plurality of 
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entries is calculated based on an enti opy value for said each entry and an 
entropy value for said root entry. 



20. (Unchanged) The method according to claim 15, wherein said each 
element in said lexicon database is a word. 

21. (Amended) A computer /readable medium containing executable 
instructions which, when executedf in a processing system, cause the system to 
perform a method for evaluating similarity among a plurality of data 
structures, the method comprisi 

analyzing each structure M said plurality of data structures to generate at 
least one substructiore; 

matching said at least ode substructure to a database having a plurality 
of entries to obtain at least onef matching entry; and 

generating a match vallie using a relative entropy value corresponding 
to said at least one matching jentry and calculated relative to a root entry of said 
plurality of entries. 

22. (Unchanged) Tne computer readable medium according to claim 21, 
wherein the method further comprises: 

creating said plurality of entries in said database; and 
processing said plurality of entries in said database. 



23. (Unchanged^ The computer readable medium according to claim 22, 
wherein said creating further comprises creating said plurality of entries using 
a tool having a grap^cal user interface and exporting said plurality of entries to 
said database. 
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24. (Unchanged) The computer readable medium according to claim 22, 
wherein said processing hirther comprises^ 

verifying said plurality of entries for validity; and 
calculating said relative entropy value corresponding to each entry of 
said plurality of entries. 

25. (Unchanged) The compuier readable medium according to claim 24, 
wherein said processing further ca/mprises storing said each entry of said 
plurality of entries together witlysaid corresponding relative entropy value in a 
compressed format. 

26. (Unchanged) Th^computer readable medium according to claim 21, 
further comprising extracting from a lexicon database having a plurality of 
elements each element associated to said each structure, assigrung at least one 
code of said each element to said each structure, and retrieving said at least one 
code during matchingyto obtain said at least one matching entry. 

27. (Unchanged) The computer readable medium according to claim 26, 
further comprising reading lexical probability files and assigning a probability 
value to said eacM element of said plurality of elements in said lexicon database. 

28. (Unhanged) The computer readable medium according to claim 21, 
wherein eacly structure of said plurality of data structures is a representation of 
a linguistic «?xpression. 
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Imm according to claim 24, 
uding said root entry, said 

30. (Unchanged) The computer readable medium according to claim 29, 
wherein said relative entropy value corresponding to said each entry of said 
plurality of entries is calcvdated based otx an entropy value of said each entry 
and an entropy value of said root ent^. 

31. (Unchanged) The computer readable medium according to claim 26, 
wherein said each element in sadd lexicon database is a word. 

32. (Amended) A computer readable medium containing executable 
instructions which, when encecuted in a processing system, cause the system to 
perform a method for evaluating similarity among a plurality of data 
structures, the method (comprising: 

creating a plurality of entries in a database; and 

calculating a relative entropy value corresponding to each entry of said 
plurality of entriesn"elative to a root entry of said plurality of entries. 

33. (Unchanged) The computer readable medium according to claim 32, 
further como/ising storing said each entry of said plin-ality of entries together 
with said cdrresponding relative entropy value in a compressed format. 

34. (Unchanged) The computer readable medium according to claim 32, 
furtheycomprising: 



29. (Amended) The computer readable mec 
wherein said database is a thesaurus hierarchy inc 
plurality of entries depending from said root er 
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creating said plurality of entries using a tool having a graphL^l user 
interface; and / 
exporting said plurality of entries to said database. / 

35. (Unchanged) The computer readable medium according to claim 32 
further comprising: / 

analyzing each structure of said plurality of data structures to generate at 
least one substructure; / 

matching said at least one substructuj?e of said each structure to said 
database to obtain at least one matching e/try; and 

generating a match value using said relative entropy value 
corresponding to said at least one mafching entry. 

36. (Unchanged) The computer readable medium according to claim 35, 
further comprising: / 

verifying said plurality of entries for validity; 

extracting from a le/icon database having a plurality of elements each 
element associated to saia each structure; 
reading lexical probability files; 

assigning a probability value to said each element of said plurality of 
elements in said lexicon database; 

assigning^t least one code of said each element to said each structure; 
and / 

retrieving and matching said at least one code to said database to obtain 
said at least one matching entry. 
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37. (Unchanged) The computer readable medium according to claim 36, 
wherein said each structure of said plurality of data structures is a 
representation of a linguistic expression. / 

38. (Amended) The computer readable medium according to claim 32, 
wherein said database is a thesaurus hierarchy iiymiding said root entry, said 
plurality of entries depending from said root entry. 

39. (Unchanged) The computer readable medium according to claim 38, 
wherein said relative entropy value corresponding to each entry of said 
plurality of entries is calculated basyd on an entropy value for said each entry 
and an entropy value for said root entry. 

40. (Unchanged) The ^computer readable mediiun according to claim 35, 
wherein said each element/in said lexicon database is a word. 

41. (Amended) An article of manufacture comprising a program storage 
medium readable by a computer and tangibly embodying at least one program 
of instructions excjcutable by said computer to perform method steps for 
evaluating similairity among a plurality of data structures, said method 
comprising: / 

analyzing each structure of said plurality of data structures to generate at 
least one substructure; 

matching said at least one substructure to a database having a plurality 
of entries to obtain at least one matching entry; and 
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generating a match value using a relative entropy value cprresponding 
to said at least one matching entry and calculated relative to ffrooi entry of said 
plurality of entries. 

42. (Unchanged) The article of manufacture ^cording to claim 41, 
wherein the method further comprises: 

creating said plurality of entries in said ^database; and 
processing said plurality of entries in/said database. 

43. (Unchanged) The article of manufacture according to claim 42, 
wherein said creating further comprises creating said plurality of entries using 
a tool having a graphical user inte^ace and exporting said plurality of entries to 
said database. 

44. (Unchanged) The^article of manufacture according to claim 42, 
wherein said processing mrther comprises: 

verifying said pltu-ality of entries for validity; and 
calculating saia relative entropy value corresponding to each entry of 
said plurality of entpes. 

45. (Unchanged) The article of manufacture according to claim 44, 
wherein said processing further comprises storing each entry of said plurality 
of entries together with said corresponding relative entropy value in a 
compressed format. 



J6. (Unchanged) The article of manufacture according to claim 41, 
wherein the method further comprises: 
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extracting from a lexicon database having a plurality of elen?fents each 
element associated to said each structure; 

assigning at least one code of said each element to said/feach structure; 

and 

retrieving said at least one during matching to obfain said at least one 
matching entry. 

47. (Unchanged) The article of manufactare according to claim 46, 
wherein the method further comprises reading lexical probability files and 
assigrung a probability value to said each ^ement of said plurality of elements 
in said lexicon database. 

48. (Unchanged) The article pi manufacture according to claim 41, 
wherein each structure of said pljiurality of data structures is a representation of 
a linguistic expression. 

49. (Amended) They4rticle of manufacture according to claim 44, 
wherein said database isya thesaurus hierarchy including said root entry, said 
plurality of entries depending from said root entry. 

50. (Unchanged) The article of manufacture according to claim 49, 
wherein said relative entropy value corresponding to said each entry of said 
plurality of entries is calculated based on an entropy value of said each entry 
and an entropy value of said root entry. 



(Unchanged) The article of manufacture according to claim 46, 
whereih said each element in said lexicon database is a word. 
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52. (Amended) An article of manufacture comprising a pne^gram storage 
medium readable by a computer and tangibly embodying at least one program 
of instructions executable by said computer to perform metWod steps for 
evaluating similarity among a plurality of data structure^said method 
comprising: 

creating a plurality of entries in a database; a^d 
calculating a relative entropy value corresponding to each entry of said 
plurality of entries relative to a root entry of saui plurality of entries. 

53. (Unchanged) The article of manufacture according to claim 52, 
wherein the method further comprises goring said each entry of said plurality 
of entries together with said correspcpding relative entropy value in a 
compressed format. 

54. (Unchanged) The article of manufacture according to claim 52, 
wherein the method further comprises: 

creating said pluralijy of entries using a tool having a graphical user 
interface; and 

exporting said pKirality of entries to said database. 

55. (Unchanged) The article of manufacture according to claim 52, 
wherein the method further comprises: 

analyzing each structure of said plurality of data structures to generate at 
least one sub/tructure; 

matcming said at least one substructure of said each structure to said 
database/to obtain at least one matching entry; and 
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generating a match value using said relative entropy value 
corresponding to said at least one matching entry. / 

56. (Unchanged) The article of manufacturer according to claim 55, 
wherein the method further comprises: / 

verifying said plurality of entries for Wlidity; 

extracting from a lexicon database h/ving a plurality of elements each 
element associated to said each structure/ 
reading lexical probability files; / 

assigning a probability value tp said each element of said plurality of 
elements in said lexicon database; / 

assigning at least one cod^f said each element to said each structure; 
and / 

retrieving and matchirig said at least one code to said database to obtain 
said at least one matching entry. 

57. (Unchanged) The article of manufacture according to claim 56, 
wherein said structureyof said plurality of data structures is a representation of 
an linguistic expressipn. 

58. (Amencaed) The article of manufacture according to claim 52, 
wherein said database is a thesaurus hierarchy including said root entry, said 
plurality of entries depending from said root entry. 

59. /Unchanged) The article of manufacture according to a claim 58, 
whereiny4aid relative entropy value corresponding to said each entry of said 
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plurality of entries is calculated based on an entropy valu^or said each entry 
and an entropy value for said root entry. 

60. (Unchanged) The article of manufacture/according to claim 55, 
wherein said each element in said lexicon database is a word. 

61. (Amended) A system for evaluatjng similarity among a plurality of 
data structures, comprising: 

means for analyzing each structxi/e of said plurality of data structures to 
generate at least one substructure; 

means for matching said at Idast one substructure to a database having a 
plurality of entries to obtain at least one matching entry; and 

means for generating a nratch value using a relative entropy value 
corresponding to said at least one matching entry and calculated relative to a 
root entry of said plurality ot entries. 

62. (Unchanged) The system according to claim 61, further comprising: 
means for creatiyig said plurality of entries in said database; and 
means for processing said plurality of entries in said database. 

63. (Unchanged) The system according to claim 62, wherein said 
creating means mrther comprises means for creating said plurality of entries 
using a tool having a graphical user interface and exporting said plurality of 
entries to said database. 



6jf, (Unchanged) The system according to claim 62, wherein said 
processing means further comprises: 
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means for verifying said plurality of entries for validity; and 
means for calculating said relative entropy yalue corresponding to each 
entry of said plurality of entries. / 

65. (Unchanged) The system according to claim 64, wherein said 
processing means further comprises mean^for storing said each entry of said 
plurality of entries together with said corresponding relative entropy value in a 
compressed format. / 

66. (Unchanged) The systemc according to claim 61, further comprising: 
means for extracting from k lexicon database having a plurality of 

elements each element associated to said each structure; 

means for assigning at least one code of said each element to said each 
structure; and / 

means for retrievin^said at least one code during matching to obtain 
said at least one matchingf entry. 

67. (Unchanged/ The system according to claim 66, further comprising: 
means for reading lexical probability files; and 

means for as/igning a probability value to said each element of said 
plurality of eleme/its in said lexicon database. 

68. (Unmanged) The system according to claim 61, wherein each 
structure of /aid plurality of data structures is a representation of a linguistic 
expressions 
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69. (Amended) The system according to claim wherein said database 
is a thesaurus hierarchy including said root entry, sj^d plurality of entries 
depending from said root entry. 

70. (Unchanged) The system according to claim 69, wherein said relative 
entropy value corresponding to said eac]?f entry of said plurality of entries is 
calculated based on an entropy value eff said each entry and an entropy value of 
said root entry. 

71. (Unchanged) The system according to claim 66, wherein said each 
element in said lexicon database is a word. 

72. (Amended) A/system for evaluating sinularity among a plurality of 
data structures, compnsing: 

means for creating a plurality of entries in a database; and 

means for cadculating a relative entropy value corresponding to each 

entry of said plurality of entries relative to a root entry of said plurality of 

entries. 

73. (ynchanged) The system according to claim 72, further comprising 
means for Storing said each entry of said plurality of entries together with said 
correspojflding relative entropy value in a compressed format. 



(Unchanged) The system according to claim 72, further comprising: 
mear\s for creating said plurality of entries using a tool having a 
gr^hical user interface; and 

means for exporting said plurality of entries to said database. 
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75. (Unchanged) The system according to claim 72, hirther comprising: 
means for analyzing each structure of said plu^lity of data structures to 

generate at lease one substructure; 

means for matching said at least one subsj^-ucture of said each structure 
to said database to obtain at least one matching entry; and 

means for generating a match value vising said relative entropy value 
corresponding to said at least one matchMg entry. 

76. (Unchanged) The system a/ccording to claim 75, further comprising: 
means for verifying said plurality of entries for validity; 
means for extracting fron^ lexicon database having a plurality of 

elements each element associated to said each structure; 
means for reading lexical probability files; 

means for assigning^ probability value to said each element of said 
plurality of elements in said lexicon database; 

means for assigrdng at least one code of said each element to said each 
structure; and 

means for retrieving and matching said at least one code to said database 
to obtain said at least one matching entry. 

77. (Unchanged) The system according to claim 76, wherein said each 
structure of sam plurality of data structures is a representation of a linguistic 
expression. / 

78. /Amended) The system according to claim 72, wherein said database 
is a thesaurus hierarchy including said root entry, said plurality of entries 
dependang from said root entry. 
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79. (Unchanged) The system according to claim 78, wherein said relative 
entropy value corresponding to said each entry of said plurality of entries is 
calculated based on an entropy value for said each entry and an entropy value 
for said root entry. / 

80. (Unchanged) The system accoming to claim 75, wherein said each 
element in said lexicon database is a wc$rd. 

81. (Amended) A system f o/evaluating sinularity among a plurality of 
data structures, comprising: / 

a database having a plurality of entries; 

an analyzer, coupled to/said database, said analyzer configured to 
analyze each structure of sam plurality of data structure to generate at least one 
substructure; / 

a matching unit, coupled to said analyzer and said database, said 
matching imit configured to match said at least one substructure to at least one 
entry of said plurality/of entries to obtain at least one matching entry; and 

an entropy calculator, coupled to said matching umt and said database, 
configured to gene/ ate a match value using a relative entropy value 
corresponding tcysaid at least one matching entry and calculated relative to a 
root entry of sa^d plurality of entries. 

82. (jOnchanged) The system according to claim 81, wherein said 
plurality of entries are created offline using a tool having a graphical user 
interface and are exported to said database. 
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83. (Unchanged) The system according to claim m, wherein said entropy 
calculator hirther calculates said relative entropy valiy? corresponding to each 
entry of said plurality of entries. 

84. (Unchanged) The system according to claim 83, wherein said 
database stores said each entry together with/said corresponding relative 
entropy value in a compressed format. 

85. (Unchanged) The system according to claim 81, wherein said 
matching imit further retrieves at least one code from said at least one 
substructure and matches said at^least one code to said at least one entry to 
obtain said at least one matchii>fe entry. 

86. (Unchanged) The system according to claim 81, wherein each 
structure of said plurality of data structures is a representation of a linguistic 
expression. 



87. (Amended) The system according to claim 81, wherein said database 



is a thesaurus hi^archy including said root entry, said plurality of entries 
depending from said root entry. 



88. (Unchanged) The system according to claim 87, wherein said relative 
entropy vaflue corresponding to said each entry of said plurality of entries is 
calculat/d based on an entropy value of said each entry and an entropy value of 
said root entry. 
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